On finding hypercycles in chemical reaction networks
نویسندگان
چکیده
منابع مشابه
On finding hypercycles in chemical reaction networks
Directed hypercycles have recently been used to model chemical reaction networks. We present an NP-completeness proof for the problem of finding a hypercycle in a directed hypergraph. This sheds some light to some open questions posed by Zeigarnik [A.V. Zeigarnik, On hypercycles and hypercircuits in hypergraphs, in: Discrete Mathematical Chemistry, in: DIMACS Series in, Discrete Mathematics and...
متن کاملFinding weakly reversible realizations of chemical reaction networks using optimization
An algorithm is given in this paper for the computation of dynamically equivalent weakly reversible realizations with the maximal number of reactions, for chemical reaction networks (CRNs) with mass action kinetics. The original problem statement can be traced back at least 30 years ago. The algorithm uses standard linear and mixed integer linear programming, and it is based on elementary graph...
متن کاملNotes on Chemical Reaction Networks
These notes are shamelessly cribbed from the extremely helpful online notes [2]. Even most of the notation is the same. I wrote them because, like Goethe’s Frenchman, I wanted to translate Gunawardena’s notes into my own language. I also benefitted from conversations with Moe Hirsch and Gheorghe Craciun and from lectures by Gheorghe Craciun and David Anderson. 1. Notation. The positive real num...
متن کاملGrip on complexity in chemical reaction networks
A new discipline of "systems chemistry" is emerging, which aims to capture the complexity observed in natural systems within a synthetic chemical framework. Living systems rely on complex networks of chemical reactions to control the concentration of molecules in space and time. Despite the enormous complexity in biological networks, it is possible to identify network motifs that lead to functi...
متن کاملTiming in chemical reaction networks
Chemical reaction networks (CRNs) formally model chemistry in a well-mixed solution. CRNs are widely used to describe information processing occurring in natural cellular regulatory networks, and with upcoming advances in synthetic biology, CRNs are a promising programming language for the design of artificial molecular control circuitry. Due to a formal equivalence between CRNs and a model of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2008
ISSN: 0893-9659
DOI: 10.1016/j.aml.2007.07.031